public class Arr {
    static int cha(int n)
    {
        int i=0;
        int a=0,b=1,c=0;
        if(n==1)
            return 0;
        else if(n==2)
            return 1;
        else
        {
            for(i=0;i<n-2;i++)
            {
                c=a+b;
                a=b;
                b=c;
            }
            return c;
        }
    }
}
